{"entities":{"Q5285934":{"pageid":7315508,"ns":120,"title":"Item:Q5285934","lastrevid":46350402,"modified":"2025-12-24T15:08:19Z","type":"item","id":"Q5285934","labels":{"en":{"language":"en","value":"Algorithmic Aspects of Neighborhood Numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223185"}},"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":"Q5285934$3B9054DD-53A8-4793-8D90-0AB43EC97906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47db102dfc6e5d061fa7c75ef27bee5f98864793","datavalue":{"value":{"text":"Algorithmic Aspects of Neighborhood Numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5285934$922813AB-7D00-461F-A1CA-C1E0575F4711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9f2d8c11c7a7357141c58aa6674d5a4a8e8bb7e","datavalue":{"value":"0777.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$913A0951-6CB9-4D91-8CA8-A492692EA0EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e7eafe23b08e098b0b95f75cc65f6b5ac1194c4","datavalue":{"value":"10.1137/0406002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$5D90C94C-9F02-4882-A680-0131221231DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4279505aca0e053329b78fa731a2e6a34ac80564","datavalue":{"value":{"entity-type":"item","numeric-id":686242,"id":"Q686242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285934$0E46AAC5-B7E1-4D3B-A3E2-7B88DD9C7DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285934$20E2A49D-E604-40C1-9EC7-69EBF2C85AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285934$8509F054-BB54-4555-B144-0F23F418245F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285934$DE427E59-B1FE-4537-AC70-39CAD210FFA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5285934$69BC72D6-150E-4665-B17A-F60DEB182CA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b1558db203db124af49a0a472c4842a0fe4f552","datavalue":{"value":"https://semanticscholar.org/paper/1fad736bcfdcdd52974b4e6bfba8fafdcc315c40","type":"string"},"datatype":"url"},"type":"statement","id":"Q5285934$D0C751AF-D31C-4931-A740-37FC69482B85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$92F6B607-E7D9-4E5C-A22F-549912D6DABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$A7732339-68A8-4BFD-B3B7-2150AC44366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$589E13D0-8672-486F-A7E3-50AE3AD28D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$D5241258-268E-480B-8D9C-C7C970638FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d860b7fd65cb1fe5c43fe2dce5882ce58e57dae0","datavalue":{"value":"223185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$0AC0859C-0108-452F-964A-A0A4AF1E1137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4666fc9c02bc248e5d9ed6bce2690609d54aae","datavalue":{"value":"neighbourhood covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$BB767370-BD1C-441A-B73E-FB94B4E0E548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982eaa23ec5daab262d86dac6fea00aa39cd4ce4","datavalue":{"value":"neighbourhood independence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$322D52B7-A92E-45DC-8100-6BCA597D627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f9d5d27dd86ec001e83b574fe4afae9b47324d8","datavalue":{"value":"clique-transversal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$B0DF2E1A-96DD-4F33-99B2-6578FDC5600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcb28cbb7d07d2a106c23b07da22fd1840511ce","datavalue":{"value":"clique-independence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$3F3A8F8A-B11E-4536-8C06-A3A72EF2C9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$F0BBCE27-FD79-41D7-AC47-F3E52473DAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285934$7EE99878-ADE8-412E-B9AE-8956D931F81E","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":"Q5285934$474BB2BB-DD57-49D5-93FF-3DE8B2AF788A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf6f5e8b59cb4e22a5d76af67e6bd8e1e2df859e","datavalue":{"value":"W2012550027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285934$EEFCA5F1-4162-48A8-AD11-45A64362C451","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8443d43daf0a35fcdd0c2fcfb8f7ce632f8fee8","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e66f1566a254966caf1e55934db4d1df52ca9e0","datavalue":{"value":{"amount":"+0.8079021573066711","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":"Q5285934$76E358B9-AC6D-44BD-BB1C-7DBEF54DB1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719cec58adbbdc979e5fe31961bc41d5781a3493","datavalue":{"value":{"entity-type":"item","numeric-id":3984949,"id":"Q3984949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8c9970a5cb389cf8af9b715e49d39c896127ad","datavalue":{"value":{"amount":"+0.7920886874198914","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":"Q5285934$9AFFA66B-0994-487B-9623-CFB1345544E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a930fb44e14bd6b2210ce4015c4e038d43ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8485b7f2071630a2d9531a304fea5b690da59262","datavalue":{"value":{"amount":"+0.7825025916099548","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":"Q5285934$EFD4F295-6206-4754-8334-8869561DBE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ada1ec0e5ca00a2fe468e2ddc0d37c671f19688","datavalue":{"value":{"entity-type":"item","numeric-id":2178334,"id":"Q2178334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0761da8cd4eb46c7b10e05f9bc144f31c07fb062","datavalue":{"value":{"amount":"+0.7720233798027039","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":"Q5285934$79251259-2674-4B00-9224-FD6AE4078E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf677f6100ac1d8a5d979f5e4486f820639cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":1081622,"id":"Q1081622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6675787bcb51b5c9843285491af3812d6104ac","datavalue":{"value":{"amount":"+0.7650981545448303","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":"Q5285934$90C0952D-627B-4B82-810F-07ECEBEA0CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5285934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5285934"}}}}}