{"entities":{"Q3367181":{"pageid":3377885,"ns":120,"title":"Item:Q3367181","lastrevid":88377428,"modified":"2026-06-04T14:21:59Z","type":"item","id":"Q3367181","labels":{"en":{"language":"en","value":"Minimum line-neighbourhood set of an interval graph -- a linear time algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5000844"}},"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":"Q3367181$E9448E7C-6E48-49AE-AA98-13245DE104AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5108a4b326f872b1993e8c77473de23beb1b865a","datavalue":{"value":"1079.90612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367181$0F8A1AFC-5CD5-4158-9CE2-50563132CE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"313d8b20eacd9b874c6bf0d3de4fa34b383154d7","datavalue":{"value":{"entity-type":"item","numeric-id":3367180,"id":"Q3367180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367181$94DDE664-29F3-4D67-9750-0FC85F1083FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7687ecb62ae37942a954c733dff5cc56fac6701","datavalue":{"value":{"entity-type":"item","numeric-id":2900134,"id":"Q2900134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367181$EB10D1DD-F3EA-4A74-A0C3-4D6522C09B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6610cb28786ccc6a9ecdb40c1345499030b519d5","datavalue":{"value":{"time":"+2006-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3367181$763D5943-5BB4-408B-B13F-534BED0C58B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367181$6C0E65C0-F421-46F2-9452-1BEC6AD32049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367181$FC2A043A-0872-44DB-BD42-FB6D1D42AE86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"765c84834cd37556cbaec0ef0311c0cfbccf5b58","datavalue":{"value":"5000844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367181$BFF8A0BF-5AFB-4CF1-9D91-74985F6D2027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367181$0D317CDD-F2BC-4352-BF54-52BE3DCB6635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367181$70448230-26E4-4BC0-83A0-E01ADE8FD147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d9a45a7b5b982426601d4c2db901824ed91359","datavalue":{"value":"line-neighbourhood set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367181$13FB56F4-205F-49C7-ACAF-1E4EA45E8760","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":"Q3367181$B055C5AD-8A09-4202-B070-BF6C0223686B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea16f8ade78fdc2ef7c3bede00690baeabb31c40","datavalue":{"value":{"entity-type":"item","numeric-id":3519137,"id":"Q3519137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6916f2966a19d37afe1baef9957131db99620b16","datavalue":{"value":{"amount":"+0.7861770987510681","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":"Q3367181$9E8D9110-D78F-457E-ABD4-03A4D1D992EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560fbcbbed00a5993d1feba3b97ce660d7fcdb02","datavalue":{"value":{"entity-type":"item","numeric-id":1080431,"id":"Q1080431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea3b19fa482b62fb112f67408f3cd81381ac56d","datavalue":{"value":{"amount":"+0.7771907448768616","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":"Q3367181$4D127CC2-4B69-4BC0-B74E-EF0A5E999DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a89cfed9f1537b65935f84877cef0f23b0b766","datavalue":{"value":{"entity-type":"item","numeric-id":810065,"id":"Q810065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce2a49628c41d5f650d3ccbf604f9c827d348b5","datavalue":{"value":{"amount":"+0.7526667714118958","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":"Q3367181$B147CE55-CDE2-4473-805A-5E4187C83658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e9080f6d8d7e558ed0064422e1641f3e23441f","datavalue":{"value":{"entity-type":"item","numeric-id":4780532,"id":"Q4780532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121656d00fad628e055ee91d1c5bf4fd7893848d","datavalue":{"value":{"amount":"+0.7506035566329956","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":"Q3367181$954FFE4D-4E9C-4281-BBB6-D62BD1DBF773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e39cd0651355d83d73d36195ec632a0b3bace3","datavalue":{"value":{"entity-type":"item","numeric-id":4838455,"id":"Q4838455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c456760cddb809634fdb75a35498594084bc9b4","datavalue":{"value":{"amount":"+0.7488278746604919","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":"Q3367181$E2825927-8FC0-4688-887F-70134D286B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum line-neighbourhood set of an interval graph -- a linear time algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_line-neighbourhood_set_of_an_interval_graph_--_a_linear_time_algorithm"}}}}}