{"entities":{"Q4807702":{"pageid":6837282,"ns":120,"title":"Item:Q4807702","lastrevid":74680272,"modified":"2026-04-14T23:52:58Z","type":"item","id":"Q4807702","labels":{"en":{"language":"en","value":"A Dynamic Programming Algorithm To Test A Signed Graph For Balance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1916533"}},"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":"Q4807702$0885F803-6990-412C-8CB8-B02AB4E58191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e93436b185717da5a3436f09ff8733b4f952999","datavalue":{"value":{"text":"A Dynamic Programming Algorithm To Test A Signed Graph For Balance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4807702$B4FA6EEB-1638-4FAE-A7B2-75EDF114080E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abe9b32f8dab28a97befca1848f6d331b3458c9","datavalue":{"value":"1024.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$F915D235-BC94-4B54-8723-A5B77F94C13C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8debac275ecd46a3df127b7660b53de6cc9d622b","datavalue":{"value":"10.1080/0020716021000009246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$A8938C9A-1778-4258-AEB7-D8A03C6BAF87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$4877A527-C800-461D-92A1-AA4D7D7F18DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcbbe6751005b5a25abaf14031c72afec06c29d","datavalue":{"value":{"time":"+2003-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4807702$E29F4034-1761-4CF1-9E72-F5F42EE9FBC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$8F1CDEF5-3BB1-45E3-82EA-84DD9CF1F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$BE21FDF4-81DE-4F6C-B91E-B1216F380F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$3BC3407A-194D-4816-890E-219878BE2CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$31B0E4F3-851E-43CC-A86A-97A14B888877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b52ca18ee35799c47df85540cc72caabd476586c","datavalue":{"value":"1916533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$750E9E53-D882-46E9-BDE0-CD755D78A983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807702$C7ADD551-A322-4994-9B2D-138E88F96D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807702$C94CD147-0FF2-4733-8E16-600C4BC9E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b405ec05d86b4651001eef30a6cc66d2461981","datavalue":{"value":"line index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807702$9A421F7C-40ED-4BF6-8FAB-62CDDEA55ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4807702$5C781BE2-ECA0-47E9-A6A8-124F40E55F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2701c3ff07c188b6f24fcb9f4112276ddd8f66","datavalue":{"value":{"entity-type":"item","numeric-id":1310236,"id":"Q1310236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$5961B98A-EEB2-4C19-B11A-B5688C218C31","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":"Q4807702$263B45F4-0F4F-4C11-81D5-D85425162055","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c88a309a34a679fc1b6ab343d190a46e0a739eba","datavalue":{"value":"https://doi.org/10.1080/0020716021000009246","type":"string"},"datatype":"url"},"type":"statement","id":"Q4807702$1D0FE846-FB00-45C7-B03C-05BD0E13E972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e691ce526a1db68ffee07e0ce89e92657b8576d","datavalue":{"value":"W2015341785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4807702$D073233C-5832-4D15-8ACB-94B608AE3E39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$965C7192-2FD5-4C01-843A-BF7EBA042F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$35112E85-87BD-48C9-90A8-FDC3206C3D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$9DFAA3A8-9780-4ACC-B301-A7D52D8CCD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1647acfa88c05ecebc8756566533a62b9b5d098","datavalue":{"value":{"entity-type":"item","numeric-id":1170207,"id":"Q1170207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$D91FC2BC-1712-4657-B9FC-C207B7BEF51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$EA3CB6A0-CFAD-45AC-846A-C5CABD33ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ae3bbbf72c781ce8302abd4a4fb1684f42d264","datavalue":{"value":{"entity-type":"item","numeric-id":1276973,"id":"Q1276973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$081C8B61-F9E3-445F-A1C1-603CE8ED3F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$00EA35DC-5C33-4D50-BB91-8B7F105C2A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8b6972dae725357585ed6beaf480c239c68801","datavalue":{"value":{"entity-type":"item","numeric-id":3924239,"id":"Q3924239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$08CF4AF9-9C3A-4EF8-A47C-D5F4F680044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4807702$0ADCDE7D-88F0-41DA-84C7-28B683FD727B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6486c1b208464bad0393f8c0469fe2a0ac7f72","datavalue":{"value":{"entity-type":"item","numeric-id":4489217,"id":"Q4489217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff62102d8aaffece69b336905c12009a66818d04","datavalue":{"value":{"amount":"+0.8512097597122192","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":"Q4807702$3BFC6B40-EE66-40A3-9182-CC03FAE36828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede5b70019637420c122581b764e0a03f429875f","datavalue":{"value":{"entity-type":"item","numeric-id":4317699,"id":"Q4317699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dade7ee316318dac001f535e6208c655e8d7e4ad","datavalue":{"value":{"amount":"+0.830359697341919","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":"Q4807702$FD3E4961-1D17-4E9D-B175-254485787600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73f908ff7f2294bae6f79ed6a1e2f0803fc43ca","datavalue":{"value":{"entity-type":"item","numeric-id":2039689,"id":"Q2039689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3466add0bc6b060f1914f5927cc21dce1c27f88","datavalue":{"value":{"amount":"+0.8147274255752563","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":"Q4807702$84433E16-A39D-405B-923E-7E0652E751CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8d335feda4e744e333bd1946c0193100a7fb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3127196,"id":"Q3127196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751ce3b2923f61c0c4d6a415797d068f3a94643d","datavalue":{"value":{"amount":"+0.8028221726417542","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":"Q4807702$2B7CF023-D8A8-4566-8CAA-3CE7744BF3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd7bc941ebd0bcdf07616e492f607bfbe3cbabe","datavalue":{"value":{"entity-type":"item","numeric-id":1092068,"id":"Q1092068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751ce3b2923f61c0c4d6a415797d068f3a94643d","datavalue":{"value":{"amount":"+0.8028221726417542","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":"Q4807702$537876C6-5003-4E68-B720-C658DA28771F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Dynamic Programming Algorithm To Test A Signed Graph For Balance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Dynamic_Programming_Algorithm_To_Test_A_Signed_Graph_For_Balance"}}}}}