{"entities":{"Q1124334":{"pageid":1135083,"ns":120,"title":"Item:Q1124334","lastrevid":69841818,"modified":"2026-04-13T10:42:39Z","type":"item","id":"Q1124334","labels":{"en":{"language":"en","value":"Worst-case analysis of the set-union problem with extended backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112008"}},"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":"Q1124334$C02A1742-CAF1-4956-A66E-68BBCC7660A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf03321f032a392a72752895be3f8572ea4d753f","datavalue":{"value":{"text":"Worst-case analysis of the set-union problem with extended backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124334$680B3234-4091-4B92-8A59-449675DB0AAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f9caa604196de7116bd57e85fc118c1617e443a","datavalue":{"value":"0678.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$582DAADD-4BF1-4B5D-93EB-C6D380771935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d73bf43de76e027ca0672c58788018f521326c","datavalue":{"value":"10.1016/0304-3975(89)90119-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$6D80B7DF-DAFC-4113-A362-6A8ECDD776D5","rank":"normal"}],"P16":[{"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":"Q1124334$F5F1B9E4-82FA-43F1-80F1-704259439B89","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":"Q1124334$90F091D8-82D1-46F0-A908-58FBA2319D32","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":"Q1124334$5C6EAD3D-2FF6-4B83-82BB-34534ED9ECD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$A29921F7-3C69-4436-AFB8-CCEE98E9BF1D","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":"Q1124334$AFD06F4E-31F0-4700-9B03-EAD98B6B627F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$2602C991-5B37-4404-A2BA-BAC2BE670232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$E500698B-369F-431C-A240-F04D86CD53E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$06E23A8F-F281-4896-9D79-E74F3DCDE2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$B5D3D791-C967-44E4-9696-DB7FEF182D29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c126a89be1de6edf84658b438815428089042cc8","datavalue":{"value":"4112008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$EABA4F40-0B27-4F06-B624-E0C56A78DE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e683def512b6ad8fb4db1bfd4cff67b4288742","datavalue":{"value":"set-union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124334$FB6C0620-A65F-4E41-970C-829F630CFA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124334$95348AAF-776F-4EAB-A9CE-8D9243AE909C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124334$C077F235-19C3-4F86-A645-040AE5648998","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b83a222e59a0a4fb1b24872a99744136ec94f25f","datavalue":{"value":"Q59256059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$2F5EA962-0926-45BE-816C-7DC00C6FB258","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":"Q1124334$A31E522D-6A05-450D-A76E-FC2B4E339CBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a0cf983bcff38ce0c4b74bdb1922d86d3aaf097","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90119-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124334$9E654DB2-CDA5-4D66-89E1-A20AF1E6E178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f316ffd694e7c303911b56c79504ed96e1237426","datavalue":{"value":"W1976070870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$8DCCA1E9-70F2-4940-AF08-C4B5481507E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$9759C9D1-8576-4958-9D4C-E6C8D080797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633cb7784386514c75c87c2d882151138e65ba08","datavalue":{"value":{"entity-type":"item","numeric-id":3756517,"id":"Q3756517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$6CDB13A6-736D-4914-BF12-D3A16C51D430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$5310EE91-736D-4DC3-924C-12495BD7C57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259aafc505559e00f740d03a6de4c0536179fe4b","datavalue":{"value":{"entity-type":"item","numeric-id":3479514,"id":"Q3479514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$E854A9F2-61F3-4778-9902-536CE76E5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea24d6e71cd4f139fb146cc6b3897eb3e36d769","datavalue":{"value":{"entity-type":"item","numeric-id":3787478,"id":"Q3787478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$7125FAB4-926D-45BC-B423-E364C02A22B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae103917c0fbc925e33260c2dc80941f871343c5","datavalue":{"value":{"entity-type":"item","numeric-id":804287,"id":"Q804287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$D98C97C2-62A4-4F6B-B74D-9D9A46DE2A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573c63370afcd2e95ad75268f7b713db229a66b6","datavalue":{"value":{"entity-type":"item","numeric-id":3690195,"id":"Q3690195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$C6D1AA8F-F16A-49ED-99BA-DA66949F4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$05071D43-04EB-4AC6-AA89-3FC554F3F849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c276205a829fa49f88a03e3269662e6ca6e5692","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$A2790332-1D2B-441D-83EA-1C03BD4CCC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08399fa2a64df894f30f43d6909184c3c7e73858","datavalue":{"value":{"entity-type":"item","numeric-id":4721668,"id":"Q4721668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$227C2611-D548-4DBA-B68C-28ABE5D14E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2137300eb4b39e1bfbe87250bc9a79de6138fc65","datavalue":{"value":{"entity-type":"item","numeric-id":3774943,"id":"Q3774943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$F0D9E3A0-E997-43A4-A6DB-2FBAF24DFAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$6EEE4BA7-4C30-400D-ADA0-13266C78276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$468ADAE0-2E3D-4571-890E-62CF48509EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$8AEC06A8-0017-4620-A60C-BCA5592D46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$16806551-886F-4D78-AE5F-D7FA9E08A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$3B04CDC7-4360-40FD-86FA-AF5525D78B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3684cf631b1aa98886f98aa139037b8b7e288978","datavalue":{"value":{"entity-type":"item","numeric-id":4729325,"id":"Q4729325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124334$AFE7E39A-1F4E-4D1E-B53F-BB03FDF53186","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"90207889fd48b4e9d38c97c9905cf2c54b7339bd","datavalue":{"value":"journals/tcs/GambosiIT89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124334$18F8C324-67FC-4048-BED8-C99289636FC2","rank":"normal"}],"P1643":[{"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":"c8263ce78f65821e51024a761b70f7b9dd7682bb","datavalue":{"value":{"amount":"+0.9396178126335144","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":"Q1124334$B396A32B-2C96-4E51-B69F-6BB6F9FF261D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0db43103c960bb0906ccd5c9ac8bedab363189c","datavalue":{"value":{"entity-type":"item","numeric-id":4286228,"id":"Q4286228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726d5c8b8873ced8e414fa324ec04220191a8543","datavalue":{"value":{"amount":"+0.9395634531974792","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":"Q1124334$E3C920BB-ADBC-4F7D-B8FD-214E51DB9961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ced15a0cabd4761fc01853c7c739e8a064f755","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"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":"Q1124334$570B6CA8-D946-488D-B2AA-B8A5AAE3583F","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":"d24e0a20ce4d60c0b72c5fef777b62acf667a566","datavalue":{"value":{"amount":"+0.8879916071891785","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":"Q1124334$22623F6B-6A72-4488-BF49-4DAE980E481C","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":"0f51f080e0423cb0b21fe733ba13a0f086212ecf","datavalue":{"value":{"amount":"+0.8707626461982727","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":"Q1124334$BD65CFC8-0999-4B9E-9DFF-F67F34585516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of the set-union problem with extended backtracking","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_the_set-union_problem_with_extended_backtracking"}}}}}