{"entities":{"Q4779166":{"pageid":6808746,"ns":120,"title":"Item:Q4779166","lastrevid":48012817,"modified":"2026-01-03T08:58:28Z","type":"item","id":"Q4779166","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1834670"}},"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":"Q4779166$02A55A21-66E0-4C0D-A971-F50901EB9C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d541767a7128d14a1bc7fcbd98079283e50f0b","datavalue":{"value":"1001.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779166$BCD56541-E305-4C4A-84A5-3EDBB447DDD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779166$E6EA7F58-741C-4AE3-9C35-F6E47DD545B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779166$2A40AE72-636B-471E-94F6-9C21E5415892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba95af13a3d86d5b450e0f0ce0cf1a02813e335","datavalue":{"value":{"entity-type":"item","numeric-id":1160633,"id":"Q1160633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779166$BCEC5481-1EDB-4434-B51B-A2745AE4EB40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54398e0bde44a65d9fdb144ae2fdcc29e53d998c","datavalue":{"value":{"time":"+2002-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4779166$0715780D-403F-49AF-B81F-92F7BFCE5DEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c26330088c2c506379d05ace9ed0e0430d3e4a2","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2136/21360474","type":"string"},"datatype":"url"},"type":"statement","id":"Q4779166$687ACEFE-DADF-4386-9FCC-148F913475F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779166$A29BE638-0AA6-4DF5-A815-06866595A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779166$5E0950F8-A947-40FD-B77E-5EA161F6DA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779166$79A24335-BC87-4342-9A4D-64AF263B4F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df4fbb91ce643da0bf747f2dcd96e05bc49a6be6","datavalue":{"value":"1834670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779166$3A54FAA2-B0A2-4868-A490-958ED295D6D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779166$66D0A4C5-4AC8-4BD8-B542-94B5DCEB0CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779166$9D6FDF99-9CFB-4439-B03A-B608FBD921A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779166$282D2B96-09FD-4A9F-B1DE-68BB6341E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d74cbc48f78c21fdeedf2d8a802828ae30f1f","datavalue":{"value":"feasible set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779166$9FE8C58A-95CF-410C-88B5-A3BA983A95E2","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":"Q4779166$06DEAD8B-6306-4C36-8356-8EBE2C950C0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13edebdc369cc9272af1b16130b68c5893ce85d2","datavalue":{"value":{"entity-type":"item","numeric-id":1401245,"id":"Q1401245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6049db2b642b138b69e6572afeef0692238743f","datavalue":{"value":{"amount":"+0.9369704127311708","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":"Q4779166$27C7BF35-2CCB-4D11-9629-BD9CCBD52863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6865dede24e4916a3a25659228c82a9787cb597","datavalue":{"value":{"entity-type":"item","numeric-id":1883629,"id":"Q1883629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92877c45528f90f3ff39a852c33963e4c21872a5","datavalue":{"value":{"amount":"+0.914538025856018","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":"Q4779166$5A89EDE7-C1AB-4A3B-978B-5B21D7B8B774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4e9dc7197b618d729f65f57c98311a3954a006","datavalue":{"value":{"entity-type":"item","numeric-id":1962044,"id":"Q1962044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4c857fd4b1e4ee2acfee783d8304c9c1388ffa","datavalue":{"value":{"amount":"+0.8736439943313599","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":"Q4779166$9B9F3B68-6334-4ECD-B2B7-9790D956E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8db5fa88f38353c1a32b717763a8d11d8490b4","datavalue":{"value":{"entity-type":"item","numeric-id":2489959,"id":"Q2489959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd8ad7bcc3f943b9a6f7d92e99a79ad3d3304e6","datavalue":{"value":{"amount":"+0.8683043718338013","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":"Q4779166$2ED33E89-E821-481C-A30B-74853F3256C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f116ebd44bee76cfe46f12dd5df91ef5679e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4782746,"id":"Q4782746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85ae27df49b8f38a6633c83c30bd71ab6aa40eb","datavalue":{"value":{"amount":"+0.8666718602180481","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":"Q4779166$E565CB60-7B0B-4BDC-AEB7-EBF1B5299481","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4779166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4779166"}}}}}