{"entities":{"Q3046488":{"pageid":3057204,"ns":120,"title":"Item:Q3046488","lastrevid":48322585,"modified":"2026-01-04T09:00:40Z","type":"item","id":"Q3046488","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2089219"}},"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":"Q3046488$14416A90-117F-41B1-B43A-195E69A6E8B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86af399f0df4a7dc97efa94f09055c5892e66fa","datavalue":{"value":"1078.68673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$C0C0B481-1864-42EA-8E3D-572B9D5CA377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046488$BA047E98-AAD8-457D-A23D-0BCF3C2ABDCA","rank":"normal"},{"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":"Q3046488$ED5DA3C4-FCCB-4C66-B533-4DEBDE9C6DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046488$0FEB6B3E-1521-482A-93C3-63716446ACF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046488$648E89F5-04FE-4D83-B661-660F77EF5AE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecbb3420f48001697e43edc0b6a7cf0adaddf1ef","datavalue":{"value":{"time":"+2004-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3046488$6667E022-02C2-4E66-95E2-FEB3E40F4CD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f523420d210bdaddbf1b6cb0aca391bdb8704a30","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2368/23680160.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3046488$B9DFB24A-B0FC-45AB-BC10-01F791E23AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$30E7F7AE-8243-479F-9B18-D0F45CE19F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$799A67A8-C64B-4462-8D15-1A1D3F6FC657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$57879591-A12E-464C-87A9-A1AA98B3DF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$8BB20277-D9F2-4D29-871D-1E84EE050B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a45121d0fd325ea09c1be7199c75cbe9f16a5160","datavalue":{"value":"2089219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046488$22ADD65D-842A-43E5-9F59-50DA2E8F8DEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3046488$A6DFCF8D-E979-4628-8540-BE87C285515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3046488$BB22CF60-FE26-40DE-8D6F-11D5B0DFD363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3046488$D9D04B26-9AFF-417B-B2ED-C1EA3A23803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3046488$CBEF6397-460E-4899-BCF5-4B2BCBD560A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3046488$905BAFB3-7CAF-4976-94D2-A72FC5106FBF","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":"Q3046488$BA379300-01DE-41B6-B71C-FAB1BC95838F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e956999cc5fcc115e47b78bd0e17cbd7851bb776","datavalue":{"value":{"entity-type":"item","numeric-id":2498403,"id":"Q2498403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7de2bd88a456e08cc93bcd36c451bebb9e03bc","datavalue":{"value":{"amount":"+0.968363344669342","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":"Q3046488$7EEB4CF5-ABEE-4AB5-B41F-985350ECE512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb00c4c50ec370e450086013102ec21f79bc1","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065d2a2cda948f1429a92330ea8e734d06b93914","datavalue":{"value":{"amount":"+0.8701491355895996","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":"Q3046488$1FE2E2A7-2E7C-48F6-8C13-D14C685DEC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17702758061e03e4482f01b99e3f01025ca4952","datavalue":{"value":{"entity-type":"item","numeric-id":2912743,"id":"Q2912743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b186e0710c3578aea6dfa10a806cd394dc08c92","datavalue":{"value":{"amount":"+0.8662130236625671","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":"Q3046488$A99280BC-5B3E-42E3-8BC2-711FBCF5A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f9c26082e5c33c333a2939884c0f2b8d3cd8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f309fd1e089090591a17c8115677165b2884bdd","datavalue":{"value":{"amount":"+0.8240911960601807","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":"Q3046488$C90F0151-1357-41C8-8C4E-506A7EED3B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb176ba40501a3dc6a608e4ea87ac5bb885df712","datavalue":{"value":{"entity-type":"item","numeric-id":2166215,"id":"Q2166215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccb90f8649f7634fc478872fea2adabb596d8e5","datavalue":{"value":{"amount":"+0.8147178888320923","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":"Q3046488$831AC38A-85FE-4B68-B01B-35585CBC7C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3046488","badges":[]}}}}}