{"entities":{"Q1005803":{"pageid":1007651,"ns":120,"title":"Item:Q1005803","lastrevid":65947287,"modified":"2026-04-12T06:30:58Z","type":"item","id":"Q1005803","labels":{"en":{"language":"en","value":"The neighbour-scattering number can be computed in polynomial time for interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527014"}},"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":"Q1005803$1794EE4E-D235-4723-85B9-AFD2C615D9AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"664039162ec0aa93aee40070e20150f9c61d0431","datavalue":{"value":{"text":"The neighbour-scattering number can be computed in polynomial time for interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005803$085C0391-83EF-4629-8BB3-C81456B67DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27721f0b22ce31f4c3b4411e627fd9a8ef454fde","datavalue":{"value":"1155.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$5C5E9D7C-6646-4AAD-A381-47D52D3BBE20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca8b54b166da1b283cbe5a5ac26da98c39757","datavalue":{"value":{"entity-type":"item","numeric-id":402546,"id":"Q402546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$C3F06867-0888-4B68-942E-1532FB331079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$9585F2E4-E654-4802-818C-213B73CB402C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005803$BE21B9EA-8F5D-470C-B2A1-8BA57B296F0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8909ce82fa7a971cf298e69c2fd219c829e860dc","datavalue":{"value":"https://arxiv.org/abs/cs/0603069","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005803$A48B4D74-D59F-456A-B662-E9E116565AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$482321EE-76B1-4780-B86F-616A82B45A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$C440B5E8-ACFB-475C-9FDE-74302907BCB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06764fd04460ba444a20f1d26937631e2b366e00","datavalue":{"value":"5527014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$BBAC4F1E-46FF-418B-90B1-7BAF51364756","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf05fbe3fb5487c7c712679e62e2e0bd203125cd","datavalue":{"value":"neighbour-scattering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005803$BE31B874-BA11-4E4D-93EB-11FBFDB1ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005803$02E836C1-4BE5-42D4-8610-DE6FC47BF04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7748a5cce0a3713e38bc41702b657abb5f36d196","datavalue":{"value":"consecutive clique arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005803$FCC00AE8-3C69-44CF-A767-7A0540E0907F","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":"Q1005803$4DEB4F1E-A09B-4259-90BA-67DB17A72B60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7082e5c8a69e26cd63ad6bcafeb34e05e601d71","datavalue":{"value":"W2068734246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$807025F3-7D22-4D28-BB80-D5F3744EBB57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$EC3B6018-C590-4F1A-9BF6-A4E5031F5F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$AD000455-415B-4B5C-BAB7-58E49B6D6A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14537afd49af65e2653b6c14306aecc89598d465","datavalue":{"value":{"entity-type":"item","numeric-id":4190671,"id":"Q4190671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$EA6F3357-97C3-4DDE-A49B-F4681308EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c1c0410b99320b39496fb59a70a9432ab4e86","datavalue":{"value":{"entity-type":"item","numeric-id":1152375,"id":"Q1152375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$759329C6-09B8-417C-89B1-860D264D31F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d809912f588aced3606f9cc2d1c1d10b88985ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3772256,"id":"Q3772256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$60FBF7FD-40AE-4073-B641-741F695239D9","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":"Q1005803$9FB0B85A-C240-4E63-9A73-E8C5336330EA","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":"Q1005803$47E05C64-D713-4340-80FC-9465F2749693","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":"Q1005803$054E834D-F540-46E7-9DDE-F6D06E6F62DF","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":"Q1005803$AF0A2EFE-BC53-49AF-9E23-2EFA899E60C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f1b9c762c918d9d1bfb4206806eab602a4a3858","datavalue":{"value":"10.1016/J.CAMWA.2007.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005803$C9F5F3EC-1B21-4D4F-99FB-A1EE2368C241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005803$16677AFE-282D-4200-9788-6F104BE9D732","rank":"normal"}],"P1643":[{"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":"9d05012fc3e60d64e53ed57c3a9cfdde018debb2","datavalue":{"value":{"amount":"+0.8385857939720154","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":"Q1005803$6A3F934A-EE0A-4896-95CF-E7B1802C5283","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":"2e6d18b2a7edf17bbd66a77f970e1954961b6cd9","datavalue":{"value":{"amount":"+0.8382606506347656","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":"Q1005803$C16A9E31-F1F4-41FD-A3CC-7790124BBF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24ca5187174eba4dcf64d574f19fdb7541a5f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2864296,"id":"Q2864296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201c86629a7c96ca87be2232e5487b6633c15234","datavalue":{"value":{"amount":"+0.7844671607017517","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":"Q1005803$BEA790CB-B8B6-4E73-AC80-1F01BD52F93D","rank":"normal"},{"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":"7d2a44b934cb241a9d05168209883efa775ec53b","datavalue":{"value":{"amount":"+0.7728927731513977","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":"Q1005803$65D4D201-6779-4337-AEA3-22AC6C6CE525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6b449aeedaf7cd5aa782d73fa832485d72b478","datavalue":{"value":{"entity-type":"item","numeric-id":5438691,"id":"Q5438691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60415d592fcf6bacb221b547c27ba5f087baf685","datavalue":{"value":{"amount":"+0.7543652653694153","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":"Q1005803$0B3D7F61-7D1A-460A-86E0-427C1411C90B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The neighbour-scattering number can be computed in polynomial time for interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_neighbour-scattering_number_can_be_computed_in_polynomial_time_for_interval_graphs"}}}}}