{"entities":{"Q2864296":{"pageid":2875016,"ns":120,"title":"Item:Q2864296","lastrevid":79622111,"modified":"2026-05-06T14:20:41Z","type":"item","id":"Q2864296","labels":{"en":{"language":"en","value":"Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236259"}},"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":"Q2864296$B66AA93A-1187-4591-8A99-758D0C464D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2df5cddf53185e89df3ff41fb1b3bd2185df69d","datavalue":{"value":{"text":"Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864296$0EA04EA6-A592-4F89-ADC8-5C42D72DA952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f144e7c8f949278d378d37d0b6b9ac6d2fa7aba2","datavalue":{"value":"1417.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$36DA82F0-9325-424D-8147-4D01F53BA987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7011dd69df94986d86c342f3b8bc2308d5f0201","datavalue":{"value":"10.1007/978-3-642-45043-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$1DF1D4F4-B73E-4F3A-A9F0-E1652B8C8F03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$5D066994-0A9B-49CB-8376-B05076CCA259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$A5C523EC-ED50-4754-9110-491FCFE173A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$3D1D62B3-0E7A-45BB-BF3A-B3ED061924B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$B4FB6AAB-AE9A-44FD-8D22-94EAE697D02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$39CBF75E-9FB2-4050-A0C7-C9C812994B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$8BDD0D29-81B3-41A2-8865-D6ED107980CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864296$9EA1FE37-17C2-4DF9-A2A7-2CCC4CE774C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864296$3D366975-6167-4B00-86A1-C582E98F4BED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf31a5577e980a730f6e054e0d0c080de9410242","datavalue":{"value":"http://dro.dur.ac.uk/14197/1/14197.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864296$2D24572E-7CAC-4B90-B0CD-905DC486C78D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$FB8E6E54-6DDB-4673-9382-9514333F70CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$A17192FE-43C5-41BA-A078-EDDE460FFBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$C6DAF1F4-828A-405A-87F4-5CD0048DD98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$50C30A56-E23B-4246-838D-98B445BBED7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9286fa9fa8529a49040553f3c04e2196e92f0905","datavalue":{"value":"6236259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$636F8BC1-F7C6-4E80-BF24-8EA70B23E21A","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":"Q2864296$BA0A3F6A-3FD0-4F11-9941-BA9E116D652D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ba356a37f7b3348263cd6a61332e2f57699f205","datavalue":{"value":"W2569200834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864296$A148EA30-3AB5-4DBA-8717-F28F3C120382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b28db8ffe4339183510c9638c5857444ccc628","datavalue":{"value":{"entity-type":"item","numeric-id":5265335,"id":"Q5265335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$A1CF2BDF-B5C7-4E97-94ED-3B7477015470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3979333fab7fd614fe1aa7057d82730e1d8fc840","datavalue":{"value":{"entity-type":"item","numeric-id":2325144,"id":"Q2325144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b69357cc6aad172daa3468e526e758bd3b0377d","datavalue":{"value":{"amount":"+0.9153569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$36E1593D-C096-444D-8A8A-1BCA7109D28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072177e6e7e90d82e24441fef1be7e7db5673958","datavalue":{"value":{"entity-type":"item","numeric-id":2422741,"id":"Q2422741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07dff8291c7840c088ff3b0d96cb13c31f532d5","datavalue":{"value":{"amount":"+0.91434354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$7C9C2CC3-834D-4946-80CB-0F5BCDB38553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8ee1ae16da27adc329a8c78dcfb86f1993793c","datavalue":{"value":{"entity-type":"item","numeric-id":2144221,"id":"Q2144221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bf4b1e3bee48800429be9bba8ef930ea83e268","datavalue":{"value":{"amount":"+0.9128804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$848934A3-15CD-4DD4-A377-E6D67329B73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2620a92ff9a5efd9eb0518b53867f49379ecef0","datavalue":{"value":{"entity-type":"item","numeric-id":1005803,"id":"Q1005803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9768d1c2f0505ce048334501cfc609f417ec97","datavalue":{"value":{"amount":"+0.9023491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$E753FD0E-3515-4987-89D8-731E89099E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92df10514685451ad58db670a979af83d2f078fe","datavalue":{"value":{"entity-type":"item","numeric-id":1262139,"id":"Q1262139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbdb760c12e6b83c014de12769fdf16b3fddf94","datavalue":{"value":{"amount":"+0.87538815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$0A6E36E2-6E33-40E0-A608-4AF6866321D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd11a5c832577202fa537d79ac01e648caac1df6","datavalue":{"value":{"entity-type":"item","numeric-id":1109047,"id":"Q1109047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a533a4301b14bff19964f1943983749601a493","datavalue":{"value":{"amount":"+0.8750736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$808A20CE-48B0-4862-82F9-2F1DB28D40A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379bca67a60603392b56d8d07f3d2beffbafb1b6","datavalue":{"value":{"entity-type":"item","numeric-id":4780531,"id":"Q4780531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d108f518de2bd15a1f2c023af3cc9ce9518204","datavalue":{"value":{"amount":"+0.87454504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$13719972-1613-4EA2-84EC-A0FFBF1FFD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faab521f932e8275d4138e195dd87f91466450d3","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2917d478b0e19990522cb799187c261c2172f6d2","datavalue":{"value":{"amount":"+0.8667499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$C79FB317-7821-4CC6-AE5A-AC87BD07F29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d7b63f76e9f82b273a4b81a4d9164e9b36c97a","datavalue":{"value":{"entity-type":"item","numeric-id":2827796,"id":"Q2827796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48d32ef1796e60bbc0551caa9c5371d85449911","datavalue":{"value":{"amount":"+0.8661963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864296$29A34070-E8CC-47A5-BCA5-D6C38FF09409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-Time_Algorithms_for_Scattering_Number_and_Hamilton-Connectivity_of_Interval_Graphs"}}}}}