{"entities":{"Q1072933":{"pageid":1083685,"ns":120,"title":"Item:Q1072933","lastrevid":69799464,"modified":"2026-04-13T09:28:02Z","type":"item","id":"Q1072933","labels":{"en":{"language":"en","value":"Degeneracy graphs and the neighbourhood problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943548"}},"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":"Q1072933$DC2E4377-60BF-436C-9C31-EC1727DB2B77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b1601fc7b583332409bff7c9376c03b7c70dc74","datavalue":{"value":{"text":"Degeneracy graphs and the neighbourhood problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072933$65786674-310E-4641-B2D3-DAF8506FEDAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"262543ee5a85f74c315dd3664123a1299218fee8","datavalue":{"value":"0587.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$3B11F471-13AE-407D-9C49-E61F5603B2D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71fd13bb50727ff0e6862586a62b4839b90827d","datavalue":{"value":{"entity-type":"item","numeric-id":162392,"id":"Q162392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072933$1CA6BB9B-3CC2-47FC-9C5F-75A515E20A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1072933$9DC0A883-DA76-4D9C-B38D-4076E34EDA81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52d1c6a0e9ae22711713bc8e05964adc6631d19c","datavalue":{"value":"This monograph deals with theory and applications of so-called degeneracy graphs being abstract representatives of degenerate vertices of convex polyhedra. In the first part (Chapter 1-4) the theory of degeneracy graphs is developed by introducing basic concepts and investigating structure and complexity of these special graphs. In the second part (Chapter 5) this theory is used for solving the so-called neighbourhood problems, i.e. the efficient determination of all neighbouring vertices of a degenerate vertex of interest. A solution method is proposed and its efficiency is tested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$C79F5970-FFAB-44E3-A58C-2D806CFFE8E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$B0ADEA76-51D6-45B3-AD17-D14A3A1C05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$FDF2D6E8-72A3-411A-9415-AB2EFD5C56A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$0F8ED989-B2E5-43E7-9E59-42A146C6EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$53218DCB-1EDE-4E9C-B6D0-BD78906915B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"605c8ef3c367e515f5aee25cdaf503d817c8530a","datavalue":{"value":"3943548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072933$22656E5F-0A36-4A28-A129-A95EA3E57D45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2630d50c6c773b72d58dd4a109013eb7b603fa","datavalue":{"value":"degeneration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$B3BA70BA-6F61-4282-80FE-58DAC7BED2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2003f191df9efc930af4c5348c190f6b73edb4dc","datavalue":{"value":"degeneracy graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$9D1FAA3F-FF02-49F0-B3CD-A529867B9C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72461cb7b87425f585b02cbc81500c1054b94164","datavalue":{"value":"degenerate vertices of convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$83E9DED1-72C3-42CC-B873-988771DE0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13df38ef7455d1012326fffa7c4060f601d6cb1b","datavalue":{"value":"neighbourhood problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$4188DBD8-A1B1-43AB-A2C9-71C665D75408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4921c9a90777e6ba75732375ecc9d411b6eced","datavalue":{"value":"solution method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072933$96B90759-A2E6-48E4-8588-E39EF03E42A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0a1496bca44f90ffd5cce7b2b205564a61eb58c","datavalue":{"value":{"entity-type":"item","numeric-id":364225,"id":"Q364225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072933$7FFAE08B-09B7-4EE0-B7B1-CF6CC12695DC","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":"Q1072933$4070673F-0990-42A9-8A4E-50DCDD8B1DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19e205ce5dcde7c59f9f9768b4b2365121a63d","datavalue":{"value":{"entity-type":"item","numeric-id":4016635,"id":"Q4016635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e114b200ce83ec76f40c797c96bb95ca760cbb1","datavalue":{"value":{"amount":"+0.92540807","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":"Q1072933$A405B5EE-CD54-418A-B046-45AA72E3B1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79268dddd88e025276f84dac831c32ab10780157","datavalue":{"value":{"entity-type":"item","numeric-id":1312783,"id":"Q1312783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60cbcadcd42d2e8d3d69b31600a13c386a82d8b","datavalue":{"value":{"amount":"+0.9244954","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":"Q1072933$75567B30-3996-4C2F-8811-30BE428DCD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2188b8cece1043f7057c77f18285cf60aa03d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3820642,"id":"Q3820642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56e1dd2cbcf9ee8ca689ef3a721a38001fe2d3b","datavalue":{"value":{"amount":"+0.91444725","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":"Q1072933$59FBE51B-3CF9-4E6C-8CFE-4CBDAF1BEED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c039d65493bd8321377d52c075f02dac43722182","datavalue":{"value":{"entity-type":"item","numeric-id":1312751,"id":"Q1312751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0bc2b3e33c20c2f075da2154348b3c6a88f04c","datavalue":{"value":{"amount":"+0.9093264","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":"Q1072933$3FAC3C8E-130D-4CDE-A821-3F62E4AF8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b1a677b3e537b33318ec8985844d27f4e76b1","datavalue":{"value":{"entity-type":"item","numeric-id":3828044,"id":"Q3828044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50de03550d40d15b8b90e6702f4702ee5607980a","datavalue":{"value":{"amount":"+0.9042581","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":"Q1072933$E67C731F-03E4-43F2-98B7-84A25E4EBDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e417ff1d597eec0963c8f45ac6c0c88a6c1d796","datavalue":{"value":{"entity-type":"item","numeric-id":4203042,"id":"Q4203042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f3b1802631479c0557a5293c8aaa5c859af087","datavalue":{"value":{"amount":"+0.9041699","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":"Q1072933$B52002F4-DFF9-4826-84EF-2F573E59E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e396c5c49457b1b9f67df95af7443b78d09b86c","datavalue":{"value":{"entity-type":"item","numeric-id":5405044,"id":"Q5405044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45584a9a5fa60e01af0e0c37803f88102343292","datavalue":{"value":{"amount":"+0.90253145","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":"Q1072933$FA1481E0-D291-4A9D-AD9C-7A32FC290FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f605c98053ad0e962b4ae98f39b99d24498907a1","datavalue":{"value":{"entity-type":"item","numeric-id":1189552,"id":"Q1189552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe8e590fc3f291d432eec93a26f0512903c9666","datavalue":{"value":{"amount":"+0.901954","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":"Q1072933$88ED7A0C-BD83-44D4-8FD1-8E2E7B75C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72f2e7a0d79234c2bd8aab6519097a7242df560","datavalue":{"value":{"entity-type":"item","numeric-id":344856,"id":"Q344856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc2ea5773ee54c4e8ea1796a4987b2939943f89","datavalue":{"value":{"amount":"+0.8992344","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":"Q1072933$2040A29A-FD26-4FE9-90D1-5D748175CE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1c6ddd61bf65e3ad3357f791d332d6f8e2cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5279187,"id":"Q5279187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcafcef1f470e35a5597247751a8429b21973061","datavalue":{"value":{"amount":"+0.8977338","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":"Q1072933$76A4EAD9-EBF4-45D6-B162-8E917A5BA1D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degeneracy graphs and the neighbourhood problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degeneracy_graphs_and_the_neighbourhood_problem"}}}}}