{"entities":{"Q3835034":{"pageid":5864940,"ns":120,"title":"Item:Q3835034","lastrevid":54487388,"modified":"2026-01-27T07:23:23Z","type":"item","id":"Q3835034","labels":{"en":{"language":"en","value":"Algorithms for weighted graph problems on the modified cellular graph automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112036"}},"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":"Q3835034$54C0202D-E8AB-4DD2-B781-18F6B59A0361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6598ae25a79fa4384e1072fca1ae4dd72094ea3b","datavalue":{"value":{"text":"Algorithms for weighted graph problems on the modified cellular graph automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3835034$AF15D2F1-085F-4A78-948A-8981F03283F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e14ab507c1786d6e84c7adbdc676c378e4687c9c","datavalue":{"value":"0678.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$BCD00505-9AC5-4E38-85B3-DBF3425A7979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$A0B8E62E-F0A6-46C7-B0B4-648969566784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3835034$EBABCE87-44F8-489D-A25D-CAC47C463E26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f7fc24234334e7a500970c3edc2abcac28809be","datavalue":{"value":"https://eudml.org/doc/92334","type":"string"},"datatype":"url"},"type":"statement","id":"Q3835034$60752E22-F187-47CC-BCF3-B2AD2A1AA6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$CE2878A0-11CC-4321-9D54-E8B1664CD2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$6A650615-8EE1-4C49-8964-D41CEFFBD7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$4B78F934-262C-4D97-B548-534244C924D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d72ef9b5559b7286e2dbb9236d7e2c6f2525bc5","datavalue":{"value":"4112036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$85753066-87BD-48EA-A01A-44990A807BB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9583f89dd1741219383e7440648907dec1684bf7","datavalue":{"value":"cellular graph automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835034$D3509D20-039F-45BF-88B3-EEB67A844C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e183f08d56765f8a4dbf06b1fd6b8bfc5e5603","datavalue":{"value":"weighted graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835034$80166D15-100F-486F-BA95-D86E7A64A9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3065e23cb4d051d6be889edc03bf67315b4d9fcd","datavalue":{"value":"minimum weight spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835034$C041463B-644B-48EE-8599-38BF0B750F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835034$7C490D51-0C97-4D68-840D-7C65FAD80447","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":"Q3835034$301F35E5-6799-4344-8487-86F2E9F85B02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fdf70b157c52a246b2a3520526bd06f55e4255c","datavalue":{"value":"W161288206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$29D8170A-8A88-499C-B6F6-5540EB522950","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"547b767d0b8a8f910a795ee5864d8236541ae070","datavalue":{"value":{"entity-type":"item","numeric-id":5681937,"id":"Q5681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$9B56F3B5-E610-49DB-AE8F-BA5BB94D5FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfda3d79b32fd7e2a218ab19809bbd3ac8c0c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3859259,"id":"Q3859259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$1223EFE7-124A-42B0-AD9E-CC4B4743F66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d2ea63475ebdac6bb70b5657abd15525538e11","datavalue":{"value":{"entity-type":"item","numeric-id":3859260,"id":"Q3859260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$BBE4A08F-CF7B-40DF-95A1-76B8B7DBAC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$ABB4CEEA-E954-4F6E-8318-35AEDD122100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$EDF699D1-5A0D-450B-BF78-7A5C4D4729D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68837faa3eb72a5b716e441d9b6db2e057bdc25","datavalue":{"value":{"entity-type":"item","numeric-id":1151041,"id":"Q1151041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835034$83B79657-8E2E-461E-B3B2-07A29D2F8047","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0999d748898a911e9f2b6df2ed793783a298fcee","datavalue":{"value":"10.1051/ITA/1989230302511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835034$D2BD5797-A5BD-4E0C-91C7-D487A6FA600B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206f27e2531aec0885a22d2cbdd63822213f3a92","datavalue":{"value":{"entity-type":"item","numeric-id":5010290,"id":"Q5010290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2133ac22e695df7b9d8913483a556b8b1e5afc","datavalue":{"value":{"amount":"+0.7992042899131775","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":"Q3835034$35CA48B8-33E8-4DEA-8193-5CFD988ADD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa36ec59f6e09489b54f9c08ba37bb2c49282f7","datavalue":{"value":{"entity-type":"item","numeric-id":831670,"id":"Q831670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77c5e3c00874f783758f63169fccb238df83f98","datavalue":{"value":{"amount":"+0.7457852959632874","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":"Q3835034$6D860C25-AF11-4325-AD34-71EF13809C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12e4a444febf0ab5bea4a3824aeec70ccc4fd69","datavalue":{"value":{"entity-type":"item","numeric-id":1914940,"id":"Q1914940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daed9c057400e5d1552fda252239a1a1c9beea6","datavalue":{"value":{"amount":"+0.7381999492645264","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":"Q3835034$8FBF623A-3110-4D85-9F10-75FDB36C46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7518399867aa3465a438c78b930bcf7fb6e2b2de","datavalue":{"value":{"entity-type":"item","numeric-id":3774973,"id":"Q3774973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef887d856b4e077957e70c6dbe3aa2a3c45284","datavalue":{"value":{"amount":"+0.7345020174980164","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":"Q3835034$38DA8CFD-423C-4A4F-8A94-153DF175F97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1721c2c178a115cb5fb80af31ed863d11a5e27","datavalue":{"value":{"entity-type":"item","numeric-id":5399368,"id":"Q5399368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33997fd3c68600dccfdcba54437f730e38cb315a","datavalue":{"value":{"amount":"+0.7137395739555359","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":"Q3835034$0FA99CED-6785-41CC-8513-DAC45561FD8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835034","badges":[]}}}}}