{"entities":{"Q604467":{"pageid":606243,"ns":120,"title":"Item:Q604467","lastrevid":77831987,"modified":"2026-05-06T10:09:27Z","type":"item","id":"Q604467","labels":{"en":{"language":"en","value":"Reconstruction of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815227"}},"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":"Q604467$2AE7918E-E4E9-42CF-BABB-EAC41B86FF60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"600aa33d4ce031a7176f78e9ec870c701fbc3bf1","datavalue":{"value":{"text":"Reconstruction of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604467$F25BB014-70BC-4381-8A47-455F75E3E762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7936c5722f61e601efbff5643c6231a87a961382","datavalue":{"value":"1198.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$6E48203A-71E1-445E-AA15-EF71DCF0A10E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$0C2E5802-CB9D-44CB-A61A-633A4612A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$C8E70CF8-C217-46B8-AA4F-D0D769C9CDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$65E62CF8-4112-4AC3-A5BF-CB0940A14400","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$F9DF9CDE-C617-4D55-A576-84CBBF81B5B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da83de86884268e4bb618da2976a0f5979ab1bb","datavalue":{"value":{"time":"+2010-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604467$1532BFD9-310A-4055-AAAB-11F8CE002943","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$EC83969C-4FD8-4F62-8EB1-0244E40C6CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$A957F024-C25F-469A-AD3E-1DF9C549A7B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c05d2cc615e579f9bd4e2260cd5d7475eb8f534","datavalue":{"value":"5815227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$83B1C5E9-51D5-4475-8D9A-CCD97796C58C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692c0fc91d3b3aac051346a3da6d24133d976bac","datavalue":{"value":"graph reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q604467$028F5EDD-5834-43DD-83C3-33CA4A067306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q604467$6B6441F5-C3C5-4C9A-B77F-5670DD515262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q604467$BA7E11D2-D944-49B2-99A9-413D910CE6E0","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":"Q604467$BF038E64-8B97-448A-83B0-962BFBAC284F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8bd27553cb86124f9a8de07c8c6ebf80c2fe8c2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q604467$8A0972D8-61FA-413D-A42E-A352DBF8C54F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e9ebb4f5eeac5ffe8f2bba92ca1e6abe3297795","datavalue":{"value":"W2087050979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$B3CEA686-5C16-41FD-B8CD-565064106320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6993a0b0f22f252ae9780164ff21964ba5398f06","datavalue":{"value":{"entity-type":"item","numeric-id":3480084,"id":"Q3480084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$F1EC251B-BB31-44BA-B5B7-B4F32615032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$CE1179E9-9A6F-4004-B0FF-D2A9DC19F3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$E9D6A180-C85E-460F-A0A0-5C07CDACD8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$4F915969-6399-46BD-9612-1DF91847463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567a90c84e9ddaab602de4e05af78adac40fcd7f","datavalue":{"value":{"entity-type":"item","numeric-id":4044629,"id":"Q4044629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$6109EABF-35F0-4D18-9ACF-682348AE404C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970329a8383c02214b36afb72531c5cebb36eb14","datavalue":{"value":{"entity-type":"item","numeric-id":867853,"id":"Q867853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$8ED5D017-41D5-4BA3-965A-CEA2B7B30EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$C1365A04-6E4D-4CB4-9558-ABFB09669631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4ab08fb491e5d64ab71d98f834c9a8b8abb09f","datavalue":{"value":{"entity-type":"item","numeric-id":5323055,"id":"Q5323055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$3AAC6D04-5900-400B-B7CD-9CDC9F9ADE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057dc6b86c62824e86666536884214fab5170bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3404435,"id":"Q3404435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$6EB9F95E-B552-420B-9F84-CF40E6D5E9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$C7DB54D7-C92B-4210-A007-AA41A0EC365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dd821a392d1b4c2cf8ab15bb37073604c84d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$39D33A34-C585-49B2-8ECB-548867FB91D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$F544CA24-0410-4737-A765-12A0AC0D706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$A9CA75B5-796A-4184-88F8-643E7443D7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a614d57546ca366e9d9e03111c2b8a2761fd4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":595687,"id":"Q595687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$4433B1B7-1E65-456F-9F31-C4BE863E5DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604467$C10DBFE6-0E24-43FF-AE8D-24DAAC4FB94E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecf83d913403a797bafd73900339e2aab5a6a3e7","datavalue":{"value":"10.1016/J.TCS.2010.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604467$51D2E1D0-C366-4C63-8848-4AA4C50A5E20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f9dc646805e8562593b373e99b51ae0b645055","datavalue":{"value":{"entity-type":"item","numeric-id":5323055,"id":"Q5323055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a4bedf6d679af47567f9e344eb66bbc8c1c473","datavalue":{"value":{"amount":"+0.9885534644126892","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":"Q604467$9196836F-F179-4340-8F57-CDE69F4DB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c341d7dd86a874aba85d27f17c3e4f91bad2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93eb4e16a1a1fd2fb1dd10862dcf217651d343b","datavalue":{"value":{"amount":"+0.8219537138938904","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":"Q604467$AC3CAD18-D972-43ED-A5AE-72094B07A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabe1275f5e41b64b8822ba4069028bf3163d904","datavalue":{"value":{"entity-type":"item","numeric-id":2851492,"id":"Q2851492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0978e4a417a042180d1280f471ed2285748670f","datavalue":{"value":{"amount":"+0.8213441967964172","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":"Q604467$3EA5DEE9-11C6-4DAC-A6DE-AEA34F3DA756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d6686ee36dd65bc7060dbe6862da7474b1d388","datavalue":{"value":{"entity-type":"item","numeric-id":3404435,"id":"Q3404435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbef357d413da22b272e8c73b123d7b0bced3c34","datavalue":{"value":{"amount":"+0.7909796237945557","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":"Q604467$193CEDDC-A303-41EB-82A4-A5EFDF4C801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe5990b7fbc2253511f77a0e08e24b5aff2cc22","datavalue":{"value":{"entity-type":"item","numeric-id":3312273,"id":"Q3312273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0fd57c19c5d487ff9c3bdcb46558cbd985cbad","datavalue":{"value":{"amount":"+0.7578979134559631","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":"Q604467$66E0ECEA-5579-4314-9ED3-92966756F553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_of_interval_graphs"}}}}}