{"entities":{"Q385485":{"pageid":387252,"ns":120,"title":"Item:Q385485","lastrevid":61440348,"modified":"2026-04-10T23:23:11Z","type":"item","id":"Q385485","labels":{"en":{"language":"en","value":"Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235160"}},"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":"Q385485$6B777AAD-72AF-40D7-89E6-39F73EB9F20D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b2299c416bb0a517059ae766b77f0b0fadf655","datavalue":{"value":{"text":"Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385485$7204F697-EEF8-4C10-9BC9-02BE4FAC5570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe85d746b80fd7c3e2f684e9ed1765c258a476c4","datavalue":{"value":"1282.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$6CB9B598-5882-4FF1-B923-EDB522815678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$BAAA07A7-EB4F-42A5-96D2-26E598BB9AB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$D656D1D3-681D-47DC-85D2-4B71FF825D5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385485$238D1D87-7375-406A-AC60-6ED9054907CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5c9add515e2c81a3503a25002fc348f4b072077","datavalue":{"value":"https://arxiv.org/abs/1105.5915","type":"string"},"datatype":"url"},"type":"statement","id":"Q385485$FB6E2209-3E1A-40A5-A5C9-E6D4EDA41A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$8A1DA274-5547-4ACF-9A2F-5FFCD40B78B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$18DDF8B5-52C9-47F1-8976-1D6EE7FA603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$B3E3EB5D-3632-4404-A82C-7C4BB359D118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f563a9f0475c82143d56e5ef15cb936e636d565","datavalue":{"value":"6235160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$3EE7FD77-AB71-4B53-9744-E00F531B2533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q385485$3130CC67-011E-4ECE-8CB5-E999094FBAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76cfd3777086e15e165e9f2858ca63b058b6b92","datavalue":{"value":"non-separating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q385485$21F8442B-EE61-4D79-8175-39CC1757264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5293c22fea8132c1ee539fe2b1dba6b73990355d","datavalue":{"value":"balanced connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q385485$6F8B0668-9894-4454-94D1-326684313D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q385485$E041A08B-76E6-4225-A2F0-87A6FF4AAEFC","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":"Q385485$32C7F1B6-F9C0-4243-A76A-A321448BFF90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab785f71d7820decfd4746703f4f4d37a80e0b8f","datavalue":{"value":"W1557249042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$16679280-79FF-4104-B624-9181CF99DA3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$1C8653E7-D9CA-475F-9927-2D7DB402EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31359955202f2cf53034760aa6734cd4deacc35","datavalue":{"value":{"entity-type":"item","numeric-id":5949573,"id":"Q5949573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$F56147CA-DD49-4D19-BC53-4D9C5F757A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$CDCF60C6-AA66-4F3D-BD42-89EB59C3A48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$D62DE682-A844-49D0-BCCB-7604A383FD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$2AB99C46-AD0A-47DF-8FA4-5A6DFC46AE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3de963a52b2e4f48650c176ee48d62ec21f7150","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$3D3113FA-D18A-488E-8A46-B23FDDB5BCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$C03BE9F7-DF8B-48AA-AF80-CB2BB3C781E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$D61DAA44-134A-400D-AB4A-E06B20AED865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$0996708D-919A-4D81-9CD9-68379548E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6e6be47300ca52f19e217cf9a52c36d6351825","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$64930120-F2E9-45C9-ABD8-75E0821167E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30730b31f63b2e85feceb70bd140b1042a143c82","datavalue":{"value":{"entity-type":"item","numeric-id":947724,"id":"Q947724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$176E6570-7316-4055-96B8-41C00D5534D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$23248991-ACE9-4FA4-A2A3-F2F5DE2DB269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385485$26F40608-7D1C-4161-ADB8-B499477C37A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2d32d05d35bd53532b8d05bb62f37a915aa3e30","datavalue":{"value":"10.1007/S10878-012-9481-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385485$7EC771FE-2CEE-4A5F-9088-1D0D7336FFEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8445184480d104bcca587de809a29b83728508","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1858d3dd60cdcc6aba59d124e3c67e76a388e9ed","datavalue":{"value":{"amount":"+0.8343937993049622","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":"Q385485$9357BC50-140B-409C-988E-F281B022AFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b46dbae5842b92ffb2e389bf0503de7935bae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2111532,"id":"Q2111532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010bfb244ff8c832ce37ad92d8d5728aab5a08b1","datavalue":{"value":{"amount":"+0.797707200050354","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":"Q385485$BC968491-ACEF-4AB4-8400-9535D0DC1AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c90b8f3ce42a5ffe5e22e10f1f68f1a58e2889","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f88ac6d64876a23a46e840f48ec4c566d343fe","datavalue":{"value":{"amount":"+0.7944144010543823","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":"Q385485$DF45BFCC-FD79-4CED-ADE2-9161E64F67BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9c0188920d1cb9b57e5453bfd449c4482ec10","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16789e58ddbc22abe4bf934c7a1f9dd1f1eedd6","datavalue":{"value":{"amount":"+0.7915683388710022","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":"Q385485$63D305F5-F727-451A-9FFD-BF53A08AEB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ecdab142e578d2b4833595ffc7261c35cc6c75","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f3bc34f3f791771340c9b10d43633455e54aa9","datavalue":{"value":{"amount":"+0.7831292748451233","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":"Q385485$BC7DDEC1-CC0E-4CF6-9218-2379A9F04B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_minimum_non-separating_path_and_the_balanced_connected_bipartition_problems_on_grid_graphs"}}}}}