{"entities":{"Q4274209":{"pageid":6303810,"ns":120,"title":"Item:Q4274209","lastrevid":47216356,"modified":"2026-01-01T01:07:41Z","type":"item","id":"Q4274209","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 480527"}},"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":"Q4274209$599BC5F2-16AD-437C-ACB6-D5AA0C1F3877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62879b30a847f7dcf0e7dc8573c52aefe5fa9232","datavalue":{"value":"0782.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$0A6700EE-A8B2-49B6-84E0-8EF5652628F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274209$651F2455-7782-4B26-A9F4-061C46527D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1a951b41014e42158f2a48f5a0eebaca26a0b6f","datavalue":{"value":{"time":"+1994-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4274209$1A9385C6-AB7E-4B98-B1B5-5B03B48596B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$CA003EBB-422F-44AD-9B37-1C7B67A12CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$5D25B607-0CBE-4EDE-8997-157E4876B7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$9A96A5AF-236E-41E4-8C9B-6DAD3F42CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$1FC58129-4BD5-4687-9BBE-2B496779BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$009F3DE7-ACCA-4F63-8474-B32834546000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$A310EFDF-5AF4-4D33-9588-CFA2251FC488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"823372224a52b38f73d0cc31d05763d9041cf578","datavalue":{"value":"480527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274209$F52FA0F1-46EB-4D67-AF77-A72C76E829CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a739fe0ac048b5f7e14e64d7a4d9fbbe206cc93b","datavalue":{"value":"connected configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$65B17FA4-3822-4E9A-88EC-F1E2589D018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$005A1CEB-AC25-4130-BC9F-1A4EED787FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$ACA484F8-3F38-4161-85B2-580B029CDFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707630767be15d2a8287911db2f8e5d71b8cedf8","datavalue":{"value":"rectilinear grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$07227878-F280-40CA-9517-AF818687ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$7C1DB252-4A4C-406E-88A0-4248B9CFEA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7825ac920af86c7455df832b4cf68e4211b0186","datavalue":{"value":"fast approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$0B3B873F-2813-498A-82E8-13865E20D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$4BB4A252-F2CB-4A00-A299-1095A2BA0DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$4CD06B83-63D1-4764-8683-18A51FD77B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$BD9CF670-9D87-4906-AEF1-44DF76ADBA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274209$6BA0256B-96B6-4B28-A011-CBE1681C9311","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":"Q4274209$691BBAC8-A1A0-430E-BC98-E715B65F71C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794fcab1944ededba6e9cede51e0d2a2c4e6e190","datavalue":{"value":{"entity-type":"item","numeric-id":4863439,"id":"Q4863439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01321b40be61df76a6376058f2d2d21b5d701b8f","datavalue":{"value":{"amount":"+0.7429304122924805","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":"Q4274209$BF048034-CA11-4404-9F1D-F036AA8570F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f327535700a8a2d657ce16a88b35a3424acbf0bf","datavalue":{"value":{"entity-type":"item","numeric-id":2921434,"id":"Q2921434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00839900e792df4800664f3dbdd1e9f99d0b444f","datavalue":{"value":{"amount":"+0.7413583397865295","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":"Q4274209$6016EAC2-31CA-4C23-B784-F859C9E718C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c90b8f3ce42a5ffe5e22e10f1f68f1a58e2889","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b365a7db2faecd1169fc2554e71952a1e16112","datavalue":{"value":{"amount":"+0.736646831035614","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":"Q4274209$681243D1-FF17-4361-BE0E-63C2099980A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523721d711e289f17dd76242db3df4bec8140843","datavalue":{"value":{"entity-type":"item","numeric-id":3652301,"id":"Q3652301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5502086755783995672dd8c92897ee2ece0f648","datavalue":{"value":{"amount":"+0.7354670763015747","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":"Q4274209$BAE26837-3F34-414A-A237-FF0338825D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131db9224a0a90bdb48f7c3682e9246fdd1412b4","datavalue":{"value":{"amount":"+0.7109314799308777","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":"Q4274209$B54A4B22-FDA5-44EA-BC24-62509562651D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4274209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4274209"}}}}}