{"entities":{"Q3835019":{"pageid":5864925,"ns":120,"title":"Item:Q3835019","lastrevid":54487346,"modified":"2026-01-27T07:22:13Z","type":"item","id":"Q3835019","labels":{"en":{"language":"en","value":"Two Applications of Inductive Counting for Complementation Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112004"}},"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":"Q3835019$B6281ABF-EBB3-4A98-B001-45A7E1A19E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ea21bd4602ebc976f2e8f4ac491fecc34c73b1d","datavalue":{"value":{"text":"Two Applications of Inductive Counting for Complementation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3835019$CB2EC6C3-BE95-4D0D-9326-F39FE6848D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6072cea9765238e7c01a0bbbc7c19708802c87b6","datavalue":{"value":"0678.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$5DB73A48-8A0A-408B-8CA5-4967D8387D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc159e0be01249a6ce4ac27741624ea110f89ab0","datavalue":{"value":"10.1137/0218038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$99570EC5-A36E-4B16-A7AA-7DA8A31B3F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835019$764DD947-1C3B-4234-BE9F-F29C759D5740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"574a7757612bdc735a51e27abe74e9e45e1a1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":675047,"id":"Q675047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835019$AC1B5D10-095F-45E5-B7E3-EDB10AAE30CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835019$40852D2F-07DA-4F81-B896-86F83BBF13F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835019$D7F1A377-4106-44FE-AE68-C8C344E737D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac8029834ac3530af59fd7f638ad281b6b0cc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1060846,"id":"Q1060846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835019$F0831F2D-0A20-47A6-9923-3A0FE60EC8AF","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":"Q3835019$2957BB31-9622-415C-9371-D51144AACBE6","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":"Q3835019$689548D2-DB71-4D4A-8D46-39281F4DFA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$FD8CBF3E-2B98-4569-8C3A-477B9AFB5C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$71DD08C2-1F40-45C1-8654-40B5847FF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$E60F6627-B9F0-48C4-8A78-0EAB889C4B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$62A66CFB-4DD1-45CD-A83E-8990FEC19EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$7A84B93E-567C-4363-B7C0-2842039E89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$6B5663AC-2467-4290-B6FB-132DBC986552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$175DE772-CBE5-49FD-8E8E-068D1E12493A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"958ec766c8ec9ee1d4da6d97473a66b56655afbd","datavalue":{"value":"4112004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$0361E540-B02A-4F9D-96C7-11F5C0AC0731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e85e426ff230e9b5d38a823c2cad655bcabe0ec","datavalue":{"value":"symmetric computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$D66544A0-1228-4A67-9C46-502346CD1C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$82D18A04-C596-40E4-8F85-2F5C50EAB84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$C24C1670-8079-469D-9EB1-EDC7DC0429C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90507948c34000762346be0a7b145be9e8fad729","datavalue":{"value":"semi-unboundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$0C7D6242-57E8-4F02-AA72-D0C3E8308C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$E2DA1F55-166A-4445-958D-F6079A185069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f30bf56acff336e2ae83952c442f4d6d53f2ba","datavalue":{"value":"inductive counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$553E8737-0773-43DF-9826-DD69D4375E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$64E62E16-206F-46B4-B716-394F4AF9222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$932FBE98-52D7-4C90-BCA9-70A1233DEA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$4B862197-36C8-4322-B2C0-6EA8C403A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb67bdc2fab0aa4aa89319e3e45f26f77058037","datavalue":{"value":"LOGCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$4815E584-A96C-4B55-AF2A-0400F1A43155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835019$3BA157DC-AFA9-4985-B3A3-8A942F5130B3","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":"Q3835019$A637A231-DFD2-4B08-A6D6-32AA8BCDA660","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df7d4e5eaf0a8b7ce36bbdca33b790abe65bc4d9","datavalue":{"value":"https://doi.org/10.1137/0218038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3835019$DB2EA99B-A568-4DC6-84F9-81E45855DEDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed89c0dcaa2453318824f6d0c1bd2b83a7da983e","datavalue":{"value":"W2071260871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$F4C62B15-476C-4D06-A787-B02F44179EBC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a41b104a6686b8622f15156481b96880e30e1a83","datavalue":{"value":"Q29542907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835019$543D33C6-049F-41E3-BBF9-DA1D45819309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d9a0f517af93d4a1ee7407549b497a9da5cf15","datavalue":{"value":{"entity-type":"item","numeric-id":5096885,"id":"Q5096885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208a4138f608729640b7923b57127ef682e6fc81","datavalue":{"value":{"amount":"+0.8197622299194336","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":"Q3835019$5703AB6F-0F5C-4A71-8C06-2B3CBE6B0767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8df8532dd9b0d4439e8c63c5ed9dcfd12577e4","datavalue":{"value":{"entity-type":"item","numeric-id":4371019,"id":"Q4371019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5a6cc58426fbb74b542ef726aeac4d148c77b1","datavalue":{"value":{"amount":"+0.787134051322937","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":"Q3835019$4F0F6CAB-7A68-457F-BBD9-6677D5FF3A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07939d275d87b4e73f9b6cba224fa0614879dc16","datavalue":{"value":{"entity-type":"item","numeric-id":675225,"id":"Q675225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8825886e8ebd41db3bb1c36464ab222ab2c5b04","datavalue":{"value":{"amount":"+0.7654086351394653","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":"Q3835019$0E9FF5E1-6370-426A-B702-02254BB1E138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987c8f2d4fca85f98ad371fc8faf11890e7b6630","datavalue":{"value":{"entity-type":"item","numeric-id":1207953,"id":"Q1207953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b055079cc9f3cfab7ec3f401228c372a1e9f824","datavalue":{"value":{"amount":"+0.7649794816970825","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":"Q3835019$9BB1C3CC-E0E3-4469-B180-7DEAC7D77469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798ba250e3765cf3edf4d6b40d1267c7d7c79544","datavalue":{"value":{"entity-type":"item","numeric-id":1566745,"id":"Q1566745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170634c6f8889dd93d5178cd291ec007b98821a5","datavalue":{"value":{"amount":"+0.7631269097328186","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":"Q3835019$6FF8FD79-BCA0-4EFD-A075-17D67A4CB916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3835019"}}}}}