{"entities":{"Q4286228":{"pageid":6315829,"ns":120,"title":"Item:Q4286228","lastrevid":47240485,"modified":"2026-01-01T02:41:29Z","type":"item","id":"Q4286228","labels":{"en":{"language":"en","value":"The Set Union Problem with Unlimited Backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540346"}},"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":"Q4286228$3197F1A3-715B-4349-B9BF-DFA691362EEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0800b59383999142f155e7e42b2ac88d2f789c2","datavalue":{"value":{"text":"The Set Union Problem with Unlimited Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286228$FC879600-96E0-4233-9AA5-E21BD24B5140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4125a0bfeb783563e395b1612d3ea55b2058a4da","datavalue":{"value":"0802.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$022FA1AA-1614-402C-A5A1-84408EA04045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a22611ab4cb82e5bb13c339f5ed6d8f7b2fc8bfe","datavalue":{"value":"10.1137/S0097539789173597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$1580BFB8-D014-4ED6-9266-24F433E2F80A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286228$D632A3EE-39E3-46AA-A46A-6C49B0E3C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286228$717AA7B7-C3D1-43DC-96E0-DBDD632B9EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286228$B341823D-3E1D-4971-AC98-26750E87B8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286228$96472810-CC7A-40B5-B68B-400287DAE36D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286228$63FCFA84-85C2-495A-B0BD-847146F4030C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a5af496da52109cb9fd8ee43aa6e112a9ba241","datavalue":{"value":{"time":"+1994-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286228$E78EAEC6-0862-42D3-AEAD-6F5C27A65BB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$E82340F1-6F72-4290-853E-F4ACE7FF50CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$E8F49E12-1B61-4CAF-B1A4-4BE392FAFBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$7D5AAC95-BDFA-4FA7-976B-E1B5CB42CD0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b324ed4e3da14244873885aad61b09892da9309","datavalue":{"value":"540346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$D5D9BAC8-7FBE-4074-A8A3-6D2FA3E91FE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe6961670833ee98c13db6f7fb0cb85e4b56896","datavalue":{"value":"deunion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$D9F4883F-5458-4426-9E25-8E6F2AC3B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731806476d80964ac5c9351c0f625574c7f0787","datavalue":{"value":"unlimited backtrack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$B309AAEA-FBB9-4101-948D-523C61C11182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe9da12a60d399a4dd10541edbe68143e8fefd2","datavalue":{"value":"disjoint set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$24C84890-0DFB-4648-BFF3-998A42D9EF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$A711F08F-B2F8-4CCC-B37E-674D2BF9CF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05004e86af1900ce724c132d51dd044df62e0476","datavalue":{"value":"separable-pointer algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$7F5A269F-9F9D-4E16-83E4-79842282BBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b393e694a145d72e82ce44e42fd99bd986b890","datavalue":{"value":"cell probe model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286228$1DED6DD4-4B7D-49D1-A95C-92908D9C6D98","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":"Q4286228$7C540989-5B41-4823-AF70-413591E8FA4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecedea1b6975c10734a7a920d7f6195341f9dca3","datavalue":{"value":"https://doi.org/10.1137/s0097539789173597","type":"string"},"datatype":"url"},"type":"statement","id":"Q4286228$F3C71686-279D-4BF4-A45E-A6DBA8A2D673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f0d8acefc518596ca740cfb59ede80558ee8767","datavalue":{"value":"W2006389717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286228$6937B217-67A4-4281-8F24-EE73F3C06DA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c06447a4613a804d48d3f0142a0896f13b66eef","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6980839b005f41a5f5095e48c9110f860da3a4d4","datavalue":{"value":{"amount":"+0.9351160526275636","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":"Q4286228$65C3DE52-14B3-4DE0-8CB3-C79126C7EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5870026f73475ef3984cafe00e6903cdd954b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3787478,"id":"Q3787478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac857aa77cd28dd3efb52d4beaeb71694b3c2d8a","datavalue":{"value":{"amount":"+0.9215092658996582","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":"Q4286228$73764000-0D5E-43EB-8799-8C01ECBD31AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0635a798bbc3a1cba27b091fd02e6fb73c9b676","datavalue":{"value":{"entity-type":"item","numeric-id":804287,"id":"Q804287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5a06d842638cdf67d55bc1105ed2e37b827694","datavalue":{"value":{"amount":"+0.8712235689163208","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":"Q4286228$F7E48806-A63D-4122-BAFF-2A6AAD1DDFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cd8825eef8dbf3489e695c9ad90db2e9555d35","datavalue":{"value":{"entity-type":"item","numeric-id":4729325,"id":"Q4729325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d50f834398a8cde6ad352548dcb57bf7c155501","datavalue":{"value":{"amount":"+0.8653436303138733","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":"Q4286228$C8AE8374-FAA5-4F19-A07D-7299E4D47FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f548223d2c8fead7dd6e52b227c805b1a01241","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b8546132234eb774519e1c98ea18f92e18d11e","datavalue":{"value":{"amount":"+0.8558034896850586","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":"Q4286228$0EB9DD2E-6475-418E-8C72-E64BDE873684","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4286228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4286228"}}}}}