{"entities":{"Q672268":{"pageid":674117,"ns":120,"title":"Item:Q672268","lastrevid":47424220,"modified":"2026-01-01T17:17:54Z","type":"item","id":"Q672268","labels":{"en":{"language":"en","value":"A linear-time algorithm for proper interval graph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984896"}},"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":"Q672268$58EA48C0-3B17-40D0-82D8-CD2B83ACB48A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03df5d87a78aae01600e870dc6664b3aec5d8211","datavalue":{"value":{"text":"A linear-time algorithm for proper interval graph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672268$F02545AF-0B8F-4384-8E35-A0E7246E51E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"753951c5e6fb500716b3294e51b3ed90e3440fd4","datavalue":{"value":"0875.68696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$9E9180A7-B860-437A-BADB-CD3716301B8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff58eebc124f0bccc861b791eaba45eda8c4f95","datavalue":{"value":"10.1016/0020-0190(95)00133-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$74F0D7BA-362A-412D-8EE6-55AF5273BCE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1765ff06e31b594da6a4ba93f2dcdf62ea1197","datavalue":{"value":{"entity-type":"item","numeric-id":294686,"id":"Q294686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$1E4C1CA7-6D7C-49FB-9A89-794C770A4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$41364CCA-73B6-4516-92CF-ADC02FC77AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0238278353df295ba0fed8e22f7be791aa54c52","datavalue":{"value":{"entity-type":"item","numeric-id":294685,"id":"Q294685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$75B67ED7-7EB1-4125-A561-6B452FE67A8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$A9D46A36-CE01-463F-8023-DFC75DCF94E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672268$179D60DF-0BD4-47C4-942C-A8A71AA0FECF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$41043E68-0662-4B67-AA4B-35AF93C5C866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$D0B0C83F-10BB-430D-80A7-5800B6FC239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$932E07F4-2868-4B7D-A495-B4102F1E268C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47b82e29ba9cf20193d7e546bd0f700ff2404ba1","datavalue":{"value":"984896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$B75EFD5C-BC90-4C2B-9DAC-A761EAF06403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672268$8C3EE1E6-3D46-42AB-8B1E-DFAE8EBB1BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f0b34ec7b4e8e7ffae7da8c947e16d9f57f3a4","datavalue":{"value":"Interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672268$7A012750-1EEE-4E30-887D-97C1D9EABBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4328f8b1c74fa2dbd816881a1d5ec546c94bf8ae","datavalue":{"value":"Indifference graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672268$2486CC85-DF9F-4502-A52D-FD1B4CCF8CF6","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":"Q672268$71C5CA62-6E1D-42C3-93B8-ABAFD767D553","rank":"normal"}],"P223":[{"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":"Q672268$24D5BD79-F2BC-46EA-87AC-A0E5DE91D4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$974ACD62-ED6D-4217-B738-3009FB439FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$FFBE763C-704C-4F5F-AA1A-DAC5E04E43B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$B5257D6D-EEA9-421B-ABA5-BC560B6B04AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb5720a2095b9213fc8585d416a45576fcd724","datavalue":{"value":{"entity-type":"item","numeric-id":798677,"id":"Q798677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$CF7205FB-4802-4DB6-85AF-8DAE914E50DD","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":"Q672268$B29658C8-D114-4671-BC8C-814CF0759D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$CCAB88EB-B81B-4EC1-B672-56CF85C68A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748916b0bd02314d267ee1fd63d0d643e49c30f6","datavalue":{"value":{"entity-type":"item","numeric-id":2533745,"id":"Q2533745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$8C20C4E0-2F7E-45F6-BC28-12D04DBEFBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$57B84359-5674-4EB3-AF80-891D4AEDBD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3122664ec349e23d4c58fe36e420e557cce0eae","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672268$FEE6A1D1-C0CB-4FB2-9AC5-BB66931E8201","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cef7af023d8ad7a97a2ea3e9d3423370762496d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00133-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q672268$36DDCD3B-5C71-45DA-BE13-68A88C47FC8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab50b355552e56ddf0db4718f5a7f05dcafa63fb","datavalue":{"value":"W2063909168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672268$8A0241AC-301F-470C-B9CC-F07DD826D739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe83b0b729bff99ea551420bf3ee7cb46b097e","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4552d8a7f7ddd6f1b2dadeacdc7348d3d0ffc4bf","datavalue":{"value":{"amount":"+0.9079895615577698","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":"Q672268$5FCDD518-FC63-436D-BCB3-4649B52D23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182b388d5e9f13bb1646a6fe82baa0024eafe73c","datavalue":{"value":{"entity-type":"item","numeric-id":4590888,"id":"Q4590888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864e60bd9ed0dbce9bdba20d745404503fe09684","datavalue":{"value":{"amount":"+0.8800369501113892","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":"Q672268$2CBBA517-31D0-4714-A528-EB4525FF41DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722b7c546c44457fbd83e58fe8eaf73b89c57416","datavalue":{"value":{"amount":"+0.8708906173706055","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":"Q672268$6B18D160-169B-4BD2-B845-5096F58D22A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4235c692797a39129ea812d027d7b70d2e53b93","datavalue":{"value":{"entity-type":"item","numeric-id":2440119,"id":"Q2440119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4269185be3d2123dc5abfb8a0a8f8c02eb979bcd","datavalue":{"value":{"amount":"+0.8688431978225708","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":"Q672268$28E4CBD4-FCAE-4C35-B1CD-3CAD9E8C8FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bb63dd1808960c6593a0f40109149e5d434e34","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e528089b48b87e467deb5acd4c1ab3672aa44dd","datavalue":{"value":{"amount":"+0.8552740812301636","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":"Q672268$FCF3C98A-B354-4D40-8F5D-AB49A456E292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:672268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:672268"}}}}}