{"entities":{"Q5901488":{"pageid":8009210,"ns":120,"title":"Item:Q5901488","lastrevid":50606327,"modified":"2026-01-14T13:29:45Z","type":"item","id":"Q5901488","labels":{"en":{"language":"en","value":"Reconfigurations in Graphs and Grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529222"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$73999353-72DD-4EF8-92D1-F2B637069A91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0771a24e2a6d6da812cb82053c14d5c0dc2a967","datavalue":{"value":{"text":"Reconfigurations in Graphs and Grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901488$020858E9-1C57-4A03-8C27-0945648B4833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88db775bcd62a0bf20d799352006319df74801c1","datavalue":{"value":"1181.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$9ADBB976-C5EC-4422-9261-3CBAF60D0F47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9ed73f8ce788a73cd895657004d6f958a3a6214","datavalue":{"value":"10.1137/060652063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$7FF8AC52-C123-4CBB-BBE3-C3C40D199330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$C82CD03B-DAF1-45D1-BF68-9413D7BB540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$3BD98119-C3E5-4A45-8DE6-5367945CCFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$4F564D06-F053-403B-B4A5-2D0D7C2D4650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$43776162-FFE2-41A4-B81E-B01EF53E5CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901488$463A75F3-E146-4505-B42E-ACA6BEA34F9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$58E087A0-D853-4BEA-99A4-2998191E014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$640C15F1-484D-4DCD-8E99-5E075B6ADE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$B1862CEA-7322-4133-9B75-79C8E4CABF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$D2FBF915-660F-4F7C-9574-C7FA204A0CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$D8B0CCF1-D1BB-4A33-9FD2-373A50611393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f79badd39fe81b00f895b5cafd3ca4d3f3e7eb","datavalue":{"value":"5529222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$3481D629-88C3-4D1A-92B1-FA6E9ECFEDED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3714a1348a31b2438a68fe9c0314c5cfb39556f3","datavalue":{"value":"reconfiguration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901488$247551E8-573C-4D32-B8F2-A82FCED45960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901488$89EFE597-7AF9-4BC9-9FB4-306B2F898F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"529ef31cdf4137e4524189965041c03f49fc4525","datavalue":{"value":"local ratio method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901488$1B41401C-8D2B-4EB1-841E-514CD021AEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78666a5356dc25c8d2dd6e33fa0f96e46340fef6","datavalue":{"value":"proper function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901488$FA3F2283-1D36-470B-9869-4810E164E380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901488$BD5FD25B-CE2A-44C4-810B-23543C7279BE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901488$F96ADD3C-00EF-493F-8416-BC4C31CD1402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"110a38208d1911e9fe351ad7ec06a942b54aae90","datavalue":{"value":"https://doi.org/10.1137/060652063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901488$F695D298-0F86-43CD-9785-C87A7DF1E0B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b45b060ebbff2a47df3d714f28ad721a3f5f8a","datavalue":{"value":"W2098637407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901488$D8C5D7D4-E5D4-46BD-B76F-385FE562588D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4534cf4ec863c0c2d4b534f7aae23b07de54e595","datavalue":{"value":{"entity-type":"item","numeric-id":5900354,"id":"Q5900354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b24b5584cf702370cec520a0d2003d40cfb588","datavalue":{"value":{"amount":"+0.9980144500732422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901488$213AE6C8-BFE8-4E4E-A3A4-BD5AEFF70EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d58a76cf2c814679b4458cd623ef696b61c613","datavalue":{"value":{"entity-type":"item","numeric-id":338392,"id":"Q338392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f8b444539bd99ca339ee86ff793a51b6459a95","datavalue":{"value":{"amount":"+0.7548611760139465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901488$1906840F-2F8F-4D17-9234-68BEFF4248FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50092d2f35bfaeea39ed6978e3056b5012a2200d","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6765bbd692136e02a8c3ee077234de15345dd00e","datavalue":{"value":{"amount":"+0.7545807957649231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901488$C54BDFBB-09FF-451D-960E-B25BA4341A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbc592577a9f64fb44542a889fa1842141e9c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2980931,"id":"Q2980931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b10fd5bf502dfeeddd27911a9e51badb350fbd","datavalue":{"value":{"amount":"+0.744556725025177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901488$E847E3BB-C214-498B-BDE3-04D228C5F6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27d9b9fdaa13c873c5e3990bd5e8cfd0ddd4b8b","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67589a42ac26616b033f5bbc05fae161478185eb","datavalue":{"value":{"amount":"+0.7336981296539307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901488$5DCA06DF-C187-48C9-A7F0-09E5E7E3D833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901488"}}}}}