{"entities":{"Q1063420":{"pageid":1074172,"ns":120,"title":"Item:Q1063420","lastrevid":42849657,"modified":"2025-07-15T09:24:36Z","type":"item","id":"Q1063420","labels":{"en":{"language":"en","value":"A linear time solution to the single function coarsest partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3917731"}},"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":"Q1063420$38CAD797-9FA6-469F-943D-1951610B67F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"400e11d8fa808ea9c7d5f27ec13b93a66ad24686","datavalue":{"value":{"text":"A linear time solution to the single function coarsest partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063420$66F2841D-6C30-4625-BAD4-77B1F9697DA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"471c1e3ab57e7ae11549f5d4f3f0d97c2995003c","datavalue":{"value":"0574.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$343DB78F-E323-45B8-9F07-560FBAFF103E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea07d554e0f9470a99fe9e3b8191725c4b1a3c99","datavalue":{"value":"10.1016/0304-3975(85)90159-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$5CFF86D3-7BE7-411A-ACA8-9AA66E17BE44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97082c081dfd2a73c1aa05e682130efbaea9eb82","datavalue":{"value":{"entity-type":"item","numeric-id":673098,"id":"Q673098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$8D9EABD1-D36D-4CA0-8C09-BDFD285D38BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a7ae95866615e7de54288a171e75fdf9fbf090a","datavalue":{"value":{"entity-type":"item","numeric-id":1063419,"id":"Q1063419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$09126F35-1A1F-48DA-842C-A10B8B412F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$A965F13C-D3AE-48A1-A94F-33B47C64A449","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":"Q1063420$597E4486-22E2-482C-BC31-D479BB8372DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1063420$63CE70C1-A178-4812-9F2D-0241CCA5B187","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56b60a35d5e55e9c10bf324072989e9573e1dd42","datavalue":{"value":"See the review of the preliminary version [Lect. Notes Comput. Sci. 172, 371-379 (1984; Zbl 0554.68045)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063420$07A31768-4959-4275-9981-2081D7076CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$3D2FA229-AEF7-4B3C-9ECF-B0595752265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$37E396EC-8B1A-41FA-B2E3-3CC001065ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$8B7D7CAD-EAE9-4F3B-8975-8C6FA6B73A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$8E9194C4-C98E-4D70-8B81-59121B7A533D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b2674744ea70a83fb0f91bbc062cec65ce44ed0","datavalue":{"value":"3917731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$ABD551EE-8289-4C98-9CB2-3BA0DFCF4CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc72819d5269eea887f0c0a5055c0ad428e57916","datavalue":{"value":"automated manufacturing of woven fabric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063420$1C065055-BFDE-4385-BD03-38A9F4323150","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":"Q1063420$15945358-9FB1-4ECA-8690-E36BCB8DA52B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19722d43ddf749603bb5f7e7994d62b1648e7489","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90159-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1063420$A02AACEA-BC81-48FF-8871-09E7A376A2CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b8e5935f917afc1a2a7b8ca95478fb7b209e8cc","datavalue":{"value":"W2005652416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063420$C2C8C3B2-EF85-441D-80DF-C10DF434C30D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$D1565656-D5E1-4EE8-879A-8A9D5644DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde7f40e5a1f7e9dca73d242f651e960f1419fbe","datavalue":{"value":{"entity-type":"item","numeric-id":3330483,"id":"Q3330483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$BC33DA47-AEE3-4DDB-97EA-F03C1519550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$57C36B38-DEAF-48D4-B0BC-7FC2D21B3280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae19a70a8616a64987bb08271f6f085e5255b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3908476,"id":"Q3908476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$BE93D77F-6751-42F6-9996-68B4083C612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1d7c0937fdf66f55b357a96558546e3a89ca9c","datavalue":{"value":{"entity-type":"item","numeric-id":3964000,"id":"Q3964000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$4585C912-C1F5-46F5-9F23-B6F61B9C8278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef84e954235f6fa27def9a2c4f521561114926c","datavalue":{"value":{"entity-type":"item","numeric-id":3912811,"id":"Q3912811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$0994C02E-F21A-4C76-B79B-E86EE1DC4E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$41C15E73-6B29-4B52-9C16-6BB4E8372EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$F84DEE58-7C28-41A8-8D1F-C48814122CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$E70FD8C3-7DE7-4C78-9970-B05817010B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbcf57281203816ac215d6c4e5d6d5597c33762","datavalue":{"value":{"entity-type":"item","numeric-id":5733520,"id":"Q5733520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$BB06E6DA-1FD8-4C7B-9D53-808903086D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975126c2667d6964e52988e556bf8223ff836bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3883564,"id":"Q3883564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$1C2FEC56-C26D-4F8B-BC9E-DFB87644A20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$835EA111-FC90-46FA-A905-F64D1A6A8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb60021865a5cc24d9df4f5eaadc8ae84e0d7df","datavalue":{"value":{"entity-type":"item","numeric-id":3217616,"id":"Q3217616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$2DEB9CC7-8BAA-4E28-90CA-2B39C326AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7757a4ea7d8629c4547ef01c412b0af1da8de8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3339273,"id":"Q3339273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$ED8EF717-53D1-4F4E-8B9E-9E73713560C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d6f89901bb1264c7e9f22a16224fb694fab3c0","datavalue":{"value":{"entity-type":"item","numeric-id":3943982,"id":"Q3943982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$C902231E-54FC-4CEA-BFA3-BB50C9B77147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2cd6f520ecb0bd9b2e2ca98762e8451ee00ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4077428,"id":"Q4077428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$F39FC90F-AA43-46C4-B93D-1B4775C1F522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293c11927822a1dddc9045d337ec0663d922c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3910014,"id":"Q3910014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$05659AE6-58E1-4C4B-88CC-F09CC1DEDAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e320d5ab20d9378e83c08a862b63bf2725892d4a","datavalue":{"value":{"entity-type":"item","numeric-id":2653567,"id":"Q2653567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063420$87527700-D9B0-4160-A1BC-CE146EDCF00C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1063420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1063420"}}}}}