{"entities":{"Q4433447":{"pageid":6463046,"ns":120,"title":"Item:Q4433447","lastrevid":40715153,"modified":"2025-04-04T11:04:09Z","type":"item","id":"Q4433447","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1998817"}},"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":"Q4433447$ABAA7B25-73CC-44B9-B37F-8E20550A1760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e48ee71e9293047fa81e1866473d8c68f444df","datavalue":{"value":"1030.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$808FCEC4-972D-4FBA-9592-5B6FF4BF95C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4433447$EC915B3D-7940-4300-98D9-B1A1944055D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a7ce59f163d3eb24e43f634dbb919429a9d83d","datavalue":{"value":{"entity-type":"item","numeric-id":237435,"id":"Q237435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4433447$7B0124C9-EC1C-4E80-992C-847B73E3D3AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-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":"Q4433447$F6CF122D-0137-49CA-83C8-9AF9E6DBDDA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$AFE72DF1-8255-4EED-868F-E677585484F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$E235768A-505D-42BB-8E25-4F80B7BAC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$30445334-44A8-40F0-A2E2-F54B815A04B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$FBCCDED4-7CF1-440D-BA7C-98EAB926BF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$E5E9122C-C5D1-44DE-B1D1-909B3CA0531A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3529e1e83c7de2b92fcac35e48c7e0980fa21d42","datavalue":{"value":"1998817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433447$6148EF86-FFA0-4594-9DF9-9643A26D2B6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c7940bc375be33dc4e18a484afe173830b4f3","datavalue":{"value":"polynomial-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433447$32BCCC13-AB91-4176-849B-D2BEC13ABC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d4641021584c83126075163fda53458e189bf","datavalue":{"value":"graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433447$BCE314E5-2389-461A-B7CA-2E4D4B907A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433447$FB7094C1-1A40-409D-8100-EBF260B7218A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a6a5d651df5232c7b0ae872b9493c86508901d","datavalue":{"value":"pseudorandom graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433447$44DC927F-6F0B-4A9C-B90B-89934E431591","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":"Q4433447$3676C2BA-3BA3-4944-BDD9-7464F38CF3D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366740438ca32dcb25d35a101e1a57ad3129450","datavalue":{"value":{"entity-type":"item","numeric-id":283679,"id":"Q283679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e0f467ac32af98c0178ce0ac93584df00dc176","datavalue":{"value":{"amount":"+0.9315755","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":"Q4433447$71A94A33-826D-4323-ACDD-51226F58D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580911162a354b3b4a961f1b425492c3b6e234dc","datavalue":{"value":{"amount":"+0.91722304","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":"Q4433447$A4DA36A6-534D-4C09-A5D0-2907FD8444A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bd5472c530b90bb21bf0c8f2f16ab433ec5763","datavalue":{"value":{"entity-type":"item","numeric-id":3816085,"id":"Q3816085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e953d5e210085932da969dc161c49854c36130e5","datavalue":{"value":{"amount":"+0.9167145","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":"Q4433447$DACF6779-70F9-4AAA-A1D3-7CF7AB2684F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867c84fc469211c05d172ecb46f10383abb5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4e544953af997f034dc4311775e7ac54fe8e29","datavalue":{"value":{"amount":"+0.9150386","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":"Q4433447$22F1AA32-F348-40D9-953F-D65CFAAE828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0108244a197477717fd4298e004a6935fffb9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5220289,"id":"Q5220289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6e16ad5cc7f8f560582ad091587a1a69c9f2e7","datavalue":{"value":{"amount":"+0.9095319","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":"Q4433447$6BC5EC54-E2C3-4B21-880B-46799727640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673d769ad8dfbcfee32f1ae5c718101925e8f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3402500,"id":"Q3402500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905ab4e1a56d30159ef7b7970c8be894dbb3037b","datavalue":{"value":{"amount":"+0.9077061","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":"Q4433447$B819946D-298C-44CC-8872-12D75BCD23B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c5c194c1566d629490dce6cd7cf277b6dfb01","datavalue":{"value":{"entity-type":"item","numeric-id":5492583,"id":"Q5492583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8b70dcb93b8e10aa04b4d6e944ecc0a878b793","datavalue":{"value":{"amount":"+0.90513414","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":"Q4433447$EA79BF53-6ABB-408B-BCAD-433B34712674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36fc718695c50ad65aaaaa7771453bb78b99eea6","datavalue":{"value":{"entity-type":"item","numeric-id":3764172,"id":"Q3764172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199b4e60ef62ace68069878ded00ff2bb92406f8","datavalue":{"value":{"amount":"+0.9026316","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":"Q4433447$071B3B80-93DA-4B22-ACD3-F280B337A260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ce3b7580328823e69c2fc972164003d4ce31c","datavalue":{"value":{"entity-type":"item","numeric-id":2822600,"id":"Q2822600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9076c3814dfd75711b9b313ca13a956323f5a41","datavalue":{"value":{"amount":"+0.8994394","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":"Q4433447$6CC8670C-BC6E-4C9B-B2FC-D04D3A7D9684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b4bd8bf8e8adf9a3859fd1e515351f10319d2","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718e6a8916c37e81bc05b068f69ab5f3003f2d50","datavalue":{"value":{"amount":"+0.899248","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":"Q4433447$229EC31A-AED5-4B33-B05B-34BEFB2D51BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4433447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4433447"}}}}}